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APPARATUS AND METHOD FOR CHANNEL CODING AND 
MULTIPLEXING IN CDMA COMMUNICATION SYSTEM 

PRIORITY 

5 

This application claims priority to two applications entitled "Apparatus and 
Method for Channel Coding and Multiplexing in CDMA Communication System" filed 
in the Korean Industrial Property Office on June 25, 1999 and assigned Serial No. 99- 
26221 and "Apparatus and Method for Channel Coding and Multiplexing in Channel in 
CO CDMA Communication System" filed in the Korean Industrial Property Office on July 
5 7, 1999 and assigned Serial No. 99-27163, the contents of both of which are hereby 
2 incorporated by reference. 

; 5 : 

nJ BACKGROUND OF THE INVENTION 

05 

fU 1. Field of the Invention 

^-3 The present invention relates generally to a channel communication apparatus 

and method in a mobile communication system, and in particular, to a channel coding 

20 and multiplexing apparatus and method in which multi-transport channel frames are 
converted to multi-physical channel frames. 

2. Description of the Related Art 

25 A conventional CDMA (Code Division Multiple Access) mobile communication 

system primarily provides a voice service. However, the fixture CDMA mobile 
communication system will support the IMT-2000 standard, which can provide a high- 
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speed data service as well as the voice service. More specifically, the IMT-2000 
standard can provide a high-quality voice service, a moving picture service, an Internet 
browsing service, etc. This future CDMA communication system will be comprised of a 
downlink for transmitting data from a base station to a mobile station and an uplink for 
5 transmitting data from the mobile station to the base station. 

^ It will thus be desirable for the future CDMA communication system to provide 
various communication services such as simultaneous voice and data communications. 
However, details are yet to be specified for the simultaneous implementation of voice 
W and data communications. 

3 SUMMARY OF THE INVENTION 

ru It is, therefore, an object of the present invention to provide a channel coding 

W and multiplexing apparatus and method in which a transport channel frame data is 
ru segmented into plurality of radio frames in a transmitting device of a CDMA 
□ communication system. 

It is also an object of the present invention to provide a channel coding and 
20 multiplexing apparatus and method in which each of the data frames of a plurality of 
transport channels is segmented into radio frames and the segmented radio frames are 
multiplexed to form a serial data frame at every radio frame transmission time interval 
(TTI) in a transmitting device of a CDMA communication system. 

25 It is another object of the present invention to provide a channel coding and 

multiplexing apparatus and method in which each of the data frames of a plurality of 
transport channels is segmented into radio frames, the segmented radio frames are 
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multiplexed to form a serial data frame at every radio frame TTI, and the serial data 
frame is segmented into a plurality of physical channel frames to transmit the physical 
channel frames on a plurality of physical channels in a transmitting device of a CDMA 
conmiunication system, 

5 

It is a further object of the present invention to provide a channel coding and 
multiplexing apparatus and method in which a transport channel frame data is added 
with filler bits and segmented into radio frames in a channel transmitting device of a 
CDMA communication system. 

W 

J It is still another object of the present invention to provide a channel coding and 

r1 multiplexing apparatus and method in which received physical radio frames are 
y demultiplexed to form plurality of radio frames and the radio frames are desegmented to 
nJ form a transport channel frame in a channel receiving device of a CDMA 
35 conmiunication system. 

fu 

It is yet another object of the present invention to provide a channel coding and 
O multiplexing apparatus and method in which data frames received via multi-code 

physical channels are desegmented to form a serial data frame and demultiplexed to 
20 form radio frames of each transport chaimels in a receiving device of a CDMA 

communication system. 

To achieve the above objects, a channel coding and multiplexing apparatus and 
method in a CDMA communication system has as many radio frame matchers as 
25 transport channels and a multiplexer. Each radio frame matcher has a radio frame 
segmenter and segments a transport channel frame that may have a different 
transmission time interval from the transmission time intervals of other transport channel 
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frames in other transport channels to form radio frames and the multiplexer multiplexes 
the radio frames to a serial data frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of an embodiment of an uplink channel transmitting 
W device according to the present invention; 

S FIG. 2 is a block diagram of an embodiment of a downlink channel transmitting 

rj device according to the present invention; 

5 FIG. 3 is a view illustrating the operation of the channel transmitting devices 

fU shown in FIGs. 1 and 2; 

^ FIG. 4 is a block diagram of an embodiment of a channel receiving device 

Sj according to the present invention; 

FIG. 5 is a flowchart illustrating a radio frame generation procedure using filler 
D bits according to the present invention; 

FIG. 6 is a flowchart illustrating a radio frame generation procedure without 
20 using filler bits according to the present invention; 

FIG. 7 is a flowchart illustrating an embodiment of a radio frame multiplexing 
procedure according to the present invention; and 

FIG. 8 is a flowchart illustrating an embodiment of a physical channel frame 
generation procedure according to the present invention. 

25 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described hereinbelow 
with reference to the accompanying drawings. In the following description, well-known 
5 functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

The present invention defines in detail radio frame segmentation, multiplexing, 
and physical channel segmentation for channel coding & multiplexing in a channel 
W communication device of a CDMA communication system. That is, radio frame 
m segmentation, multiplexing of radio frames, and segmentation of the multiplexed radio 
ri frames into physical channel frames, that are not provided by the 3GPP Technical 
I Specification for Multiplexing and Channel Coding, TS 25.212 version 1.0.0 1999. 05. 
ry 05, will be defined fully enough to deal with bit-basis operations. The 3GPP Technical 
W Specification for Multiplexing Channel Coding, TS 25.212 version 1.0.0 1999. 05. 05, 
m published by 3 GPP Organizational Partners is hereby incorporated by reference. 

D Prior to description of the present invention, terms as used herein will be 

defined. "Transport channel frame" or "input data frame": a data frame applied to the 

20 input of a radio frame matcher from a channel coder; "Radio frame": a data frame 
formed by segmenting the input transport channel frame, where the size of the radio 
frame is a function of the transmission time interval (TTI) of the input transport channel 
frame and the radio frame TTI as explained below. A transport channel frame may be 
transmitted at a different data rate for a different TTI. 

25 

The following description is conducted with the appreciation that particular 
details like a radio frame TTI and the insertion position of a filler bit are given by way of 
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example for comprehensive understanding of the present invention. Therefore, it is clear 
to those skilled in the art that the present invention can be readily implemented without 
the details or by their modifications. 

5 A description will now be made of the structures and operations of 3 GPP uplink 

and downlink channel coding and multiplexing apparatuses including first interleavers 
through second interleavers according to an embodiment of the present invention. 

FIGs. 1 and 2 are block diagrams of uplink and downlink channel transmitting 
W devices, respectively, according to an embodiment of the present invention. Receiving 
m devices for receiving information from the channel transmitting devices have the reverse 
rj configurations of their counterparts, FIG. 3 is a view referred to for describing the 
y operations of the channel transmitting devices shown in FIGs. 1 and 2. 

0 In accordance with the embodiment of the present invention, data frames 

mi received via at least two transport channels may have different TTIs and different data 
2 rates. Radio frame matchers 101, 102, ... ION (i.e., "101 to ION") receive the data 

O frames of the corresponding transport channels, segment the received data frames into 
data of a size, which is a fiinction of the transport channel frame TTI and the radio 

20 frame TTIs (i.e., radio frames), and sequentially output the segmented radio frames (The 
"N" is used throughout in the reference number notation to indicate an indefinite number 
of respective components). Each of the radio frame matchers 101 to ION includes an 
interleaver for compensating for fading, a radio frame segmenter for segmenting an 
interleaved transport chaimel frame into radio frames, and a rate matcher for controlling 

25 the data rate of the radio frames by puncturing/repeating certain parts of the radio 
frames. In the case where the bit number of a transport channel frame is not a multiple 
of a radio frame length, a corresponding radio frame matcher inserts a filler bit into the 
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transport channel frame, which is performed in its radio frame segmenter by way of 
example in the embodiment of the present invention. 

A multiplexer 200 sequentially multiplexes radio frames sequentially received 
5 from the radio frame matchers 101 to ION to a serial data stream. 

. In case of the multicode transmission, a physical channel segmenter 300 
segments the serial data stream received from the multiplexer 200 into data frames as 
many as the number of physical channels using at least two codes and transfers the data 

139 frames to the corresponding physical channels, so that the serial data frame can be 

5 transmitted on the physical channels. 

2 In case of a single code transmission, the physical channel segmenter 300 does not 

nj need to segment the serial data sfream, but instead transmits the serial data stream on a 
© physical chaimel. 

5 Referring to FIGs. 1 and 3, reference numeral 100 denotes the entire block of 

O channel coding & multiplexing chains having the radio frame matchers 101 to ION for 
receiving N encoded data that may have different qualities of service (QoS) in parallel. 

20 In other words, data streams appUed to the radio frame matchers 101 to ION from MAC 
(Medium Access Control) and higher layers (fransport block/transport block set) may 
have different QoS. Specifically, transport channel frames may have different data rates 
and differeiit TTIs and each radio frame matcher receives frame data from a 
corresponding channel coder. The same coder outputs frame data of the same QoS 

25 during each service. However, during another service, the QoS of the same coder may 
change to another QoS. Therefore, data of different QoS may be applied to the radio 
frame matchers 101 to ION, but each radio frame matcher receives frame data of the 
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same QoS during each individual service. 

Each radio frame matcher receives encoded frame data having a different data 
frame size and a frame transmission period according to its QoS from a corresponding 
5 channel coder. QoS is determined by voice, data, and images. Accordingly, the data 
rate and TTI of frame data depend on its QoS. In the embodiment of the present 
invention, it is assumed that data frames have TTIs of 10, 20, 40, or 80msec. According 
to its service type, input coded data may have a different data rate and a different TTI. 
In other words, frames of each channel have a unique TTI and data rate. In the case 
W where data of one channel is to be transmitted, encoded data generated from one channel 
m coder is processed and in the case where data of two channels is to be transmitted, 
ni encoded data generated from two corresponding channel coders are processed. 

ry Each of first interleavers 111 to UN primarily interieaves a transport channel 

© frame received from a corresponding channel coder. Here, a channel frame received 
H i from each chaimel coder may have a different TTI and a different data rate. 

O As shown in FIG, 1, radio frames are referred as RP and are indexed as follows: 

RFjj where i = transport channel index and j = radio frame index for a given fransport 

20 channel and RFj refers to all of the radio frames in the i"" transport channel (e.g., RF,_2 
means a second radio frame in a first transport channel and RFj refers to all of the radio 
frames in the first transport channel). Radio frame segmenters 121 to 12N segment data 
frames LF, to LF^ received from the first interleavers 111 to UN, respectively, into 
radio frames RFi to RF^, respectively, as indicated by reference numeral 301 in FIG. 3 

25 and in FIG. 1, and output the radio firames RF, to RF^ sequentially in the order of 
segmentation. In embodiments of the present invention, Tj refers to the number of radio 
frames in a transport channel i where i = transport channel index (e.g., T, is equal to the 
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number of radio frames in the first transport channel). 

Here, the transport channel frames LFi to LF^ may have different TTIs and 
different data rates according to their channels. The radio frame TTI is assumed to be 
5 10ms in the embodiment of the present invention. Thus, each of the radio frames RFj to 
RFn contains as much data as 10ms duration frame of the input transport channel 
frame. In this case, a radio frame segmenter, if it receives a transport channel frame of a 
80-ms TTI, segments the 80-ms data frame into eight radio frames sequentially, and 
sequentially outputs the radio frames. A radio frame matcher, which receives a transport 
W channel frame of a 40-ms TTI, segments the 40-ms data frame into four radio frames 
01 sequentially. In the same manner, a radio frame matcher, which receives a transport 
y channel frame of a 20-ms TTI, segments the 20-ms data frame into two radio frames 
-S sequentially. A 1 Cms-data frame is equal in duration to the radio frame TTI and thus 
^ output without segmentation. 

S 

m A transport channel frame length in bits may not be an integer multiple of the 

p radio frame length in bits. In this case, it is preferable to insert a filler bit into the 
fransport channel frame to make the fransport channel frame length in bits as long as a 
multiple of the radio frame length in bits. That is, if L; / Tj (Lj: the length of an input 

20 transport channel frame in the i'*' transport channel and in certain embodiments of the 
present invention, Ti = TTI for i'*' transport channel/ 10 msec) is not an integer, a filler bit 
is inserted. The filler bit is pre-processed prior to radio frame segmentation in order to 
maintain a radio frame length constant for a fransmission period. Transmission of the 
whole transport channel frames is easily controlled by keeping a radio frame length 

25 constant within the TTI of the transport channel frames. When a transport channel frame 
has the maximum TTI of 80msec, seven filler bits can be used at maximum. The 
decrease of transmission efficiency that arises from an increase in the whole data frame 
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rate caused by addition of these filler bits is negligibly small. The radio frame 
segmenters 121 to 12N sequentially segment input transport channel frames into 10- 
msec radio frames RFj to RF^ as indicated by reference numeral 302 in FIG. 3. The rate 
matchers 131 to 13N adjust the data rates of the radio frames RFi to RF^ received from 
5 the radio frame segmenters 121 to 12N, respectively, and output data frames KFi to KF^^ 
respectively. Kj refers to the length of the respective KFj frames. 

The above radio frame matchers 101 to ION receive corresponding transport 
channel frames in parallel, check the sizes of the transport channel frames, segment the 
W transport channel frames into radio frames, and output the radio frames in parallel. The 
m multiplexer 200 multiplexes the data frames KFi to KF^ received from the rate matchers 
2 131 to 13N to a serial data stream of size P as indicated by reference numeral 303 in 
S FIG. 3. Here, the multiplexer 200 can sequentially multiplex the data frames KF, to 
nJ KFn. In this case, the size of the multiplexed frame P = Kj + + ... + Kn- Therefore, 
© the multiplexer 200 first determines the number N of transport channels, receives radio 
m frames in parallel from the radio frame matchers 101 to ION, and sequentially 
%l multiplexes the radio frames to a serial data frame. That is, the muUiplexer 200 outputs 
^ a serial data frame indicated by 303 in FIG. 3. . 

20 A physical channel segmenter 300 segments the multiplexed frame of size P 

received from the multiplexer 200 into M physical channel frames as indicated by 304 in 
FIG. 3 (M is the number of available physical channels) and feeds the physical channel 
frames to second interleavers 401 to 40N. Here, each physical channel frame is as long 
as P/M. The physical channels may use multiple codes. Hence, the physical channel 

25 segmenter 300 sets the number M of available physical channels, segments the 
multiplexed serial data frame into M physical channel frames, and assigns them to the 
corresponding physical channels. The multiplexed serial data frame can be segmented 
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into one or more physical channel radio frames of the same data rate. Alternatively, the 
multiplexed serial data frame can be segmented into one or more physical channel 
frames of different data rates. 

5 An uplink channel receiving device for receiving radio frames from the uplink 

channel transmitting device shown in FIG. 1 perfomis the operation of the uplink 
channel transmitting device in the reverse order. The uplink channel receiving device 
will be described later with reference to FIG. 4. 

W The operation of each component shown in FIG. 1 is illustrated in FIG. 3 in 

m detail. 

Referring to FIG. 3, reference numeral 301 denotes segmentation of transport 
^ channel frames received in parallel from the first interleavers 111 to UN into radio 
p frames which will be transmitted from the radio frame segmenters 121 to 12N. If / Ti 
ry is not an integer, a corresponding radio frame segmenter inserts a filler bit to make Lj be 
p a multiple of Tj. As shown in FIG. 3, filler bits are sequentially inserted into radio 
^ frames, preferably beginning with the last radio frame. 

20 The reference numeral 301 in FIG. 3 illustrates the procedure for adding filler 

bits to the radio frames. The procedure is explained in detail in the subsequent sections. 
The embodiment of the present invention is described in the context with the case that 
one filler bit 0 or 1 is inserted into one radio frame. Reference numeral 302 indicates 
rate matching of the radio frames according to their data rates. Reference numeral 303 

25 indicates multiplexing of N radio frames of size (i = 1, 2, N) after rate matching to 
one multiplexed frame of size P and transmission of the multiplexed frame to the 
physical channel segmenter 300. Reference numeral 304 indicates segmentation of the 
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multiplexed frame into M physical chamiel frames and parallel assignment of the M 
physical channel frames to physical channels. 

FIG. 2 is a block diagram of a downlink channel transmitting device for 
5 downlink channel coding & multiplexing, illustrating radio frame matchers 151 to 15N 
through second interleavers 800. 

The downlink channel transmitting device operates in the same manner as the 
uplink channel transmitting device shown in FIGs. 1 and 3 except that the outputs of 
13 radio frame segmenters 171 to 17N are applied to the input of the multiplexer 600. Rate 
m matchers are not shown in the drawing because they are disposed before the first 
2 interleavers in the downlink channel transmitting device of FIG. 2. 

ry A downlink channel receiving device is the same in operation as the uplink 

W channel receiving device except that it does not perform rate dematching. 

%1 A description will be given primarily of the radio frame segmenters, 

O multiplexers, and physical channel segmenters in the channel transmitting devices 

constituted as shown in FIGs. 1 and 2 according to the embodiment of the present 
20 invention. For better understanding of the present invention, the description will be 

confined to the uplink channel transmitting device. Therefore, the radio frame 

segmenters are labeled with 121 to 12N, the multiplexer with 200, and the physical 

channel segmenter with 300. 

25 Radio Frame Seementation Using Filler Bit 

Uplink and downlink radio frame segmenters operate in the same manner. The 
radio frame segmenters 121 to 12N segment input transport channel frames into 10-msec 
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radio frame blocks and sequentially output the radio frames. During this operation, filler 
bits may or may not be inserted into a transport channel frame according to the bit 
number of the transport channel frame. In the embodiment of the present invention, 
insertion of filler bits is implemented in the radio frame segmenters 121 to 12N if filler 
5 bits are inserted. One filler bit is inserted into one radio frame and filler bit insertion 
begins with the last radio frame. A description of inserting a filler bit into a transport 
channel frame and then segmenting the transport channel frame into radio frames in the 
radio frame segmenters 121 to 12N referring to FIG. 5 will precede that of segmenting a 
transport channel frame into radio frames without inserting filler bits in the radio frame 
W segmenters 121 to 12N referring to FIG. 6. 

2 In case the ratio (Lj / Tj) of the size of a transport channel frame applied to the 

S input of a radio frame segmenter to the radio frame TTI is not an integer, the number Tj 
^ of filler bits is calculated in the following way in order to make Lj / Tj an integer. Since 
g Tj ranges from 0 to 8, r; ranges from 0 to 7. (L; + rj)/ Tj achieved with the use of filler 

SSI 

nj bits is defined as KDj and Rj, respectively for the downlink and the uplink. 

° Tj = Ti - (Li mod Ti), here r; = {0, 1, 2, 3, 4, 5, 6, 7} 

downlink : KDj = (LD; + rDj)/ TDj 
20 LDj, rDj and TDi are Li, ri and Ti for the downlink, respectively 

uplink : = (L; + T; 

If the number Tj of filler bits is not 0, a filler bit is added to the last bit position of 
each of corresponding radio frames from a (Ti - ri +1)* radio frame in order to maintain 
25 a frame length constant, i.e., KDi or Rj. 0 or 1 is arbitrarily selected as a filler bit. The 
filler bit has little to do with performance and serves as a reserved bit that can be 
selected by a system user. It can be contemplated that the filler bit is designated as a 
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discontinuous transmission (DTX) bit so that a transmitter does not transmit the filler bit 
after chaimel coding & multiplexing. The radio frame blocks that are modified to have a 
constant radio frame length in the above manner are fed to the multiplexer 200. Then, 
the operation of the radio frame segmenters on a bit basis will be described in detail. 

As for bits prior to radio frame segmentation in an i* radio frame matcher lOi, it 
is assumed that the number rj of filler bits has already been calculated and 1< t < Tj (t 
indicates a radio frame index). t=l for the first radio frame, t=2 for the second radio 
frame, and t= Tj for the last radio frame. Each radio frame has the same size, (Lj + Tj)/ Tj. 
Then, the output bits of a first interleaver 111 of the i'^ radio frame matcher lOi is taken 
to be bi,i, bj^, bi,Li and the output bits of the radio frame segmenter 12i is taken to be 
Ci.i, Ci,2, Ci,((Li+riyTi] in 10-msec frame units for Tj = TTI (msec) of an i"' transport 
channel/1 0 (msec) e {1, 2, 4, 8}. Then 

output bits of the radio frame segmenter for the first 10msec: t = 1 
Ci-bij, j = l,2,...,(Li+ri)/Ti 

output bits of the radio frame segmenter for the second 10msec: t = 2 

^ij ~ bi,a+(Li+riyTi))> j = 1> 2, (Lj +ri)/Ti 

output bits of the radio frame segmenter for the (Ti-ri)'*" 10msec: t = (Tj-rj) 
Cjj = bi_(j+(xi_ri_i)(Li+ri)n-i))» j = Ij 2, (Lj +ri)/Tj 

output bits of the radio frame segmenter for the (Tj-rj+l)* 10msec: t = (Tj-rj+l) 
'^ij ""^i.a+ai-riXLi+riyri)). j = 1, 2, (Lj +ri-l)/Ti 
Cij = filler _bit (0/1), j = (Li +rdrT, 

output bits of the radio frame segmenter for the Tj''' 10msec: t = Tj 

^ij "^i.O+(Ti-riXLi+riyTi)). j = 1> 2, (Lj +ri-l)/Ti 
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Cij = filler _bit (0/1), j = (L; +ri)/Ti 

The radio frame segmenter 12i is included in a transmitting device and its 
counterpart is a radio frame desegmenter in a receiving device. Radio frame 
5 desegmentation is equivalent to the reverse operation of radio frame segmentation in that 
10-msec blocks received for a transmission period are sequentially arranged and 
assembled into one frame. 



FIG. 5 illustrates a radio frame generation process using filler bits in the above- 
® described manner. Variables as used below will first be defined. 

Hj t: frame time index (1, 2, Tj); 

S RFi ,: a t* 10msec radio frame in an i* radio frame matcher; and 

I = = » 

fy Lii input frame size from the i* radio frame matcher. 

m 

SJ Referring to FIG. 5, the radio frame segmenter performs an initialization process 

Q in step 511: 

^ t: =1 /* frame time index initialization*/ 

r;: = Tj - Li mod Tj /* number of filler bits*/ 
20 Rj: = (Li + Ti)/ Ti for UL (uplink) /*radio frame size for uplink*/ 

KDj-. = (LDj + rDi)/ TDj for DL (downlink) /* radio frame size for downlink*/ 

In step 513, the radio frame segmenter checks whether the number r; of filler bits 
is 0. If the number r; of filler bits is 0, the radio frame segmenter reads data of a radio 
25 frame size from an input frame and stores it in step 517. On the other hand, if the 
number rj of filler bits is not 0, the radio frame segmenter checks whether a frame index t 
is (Ti- ri +1) in step 515, that is, a current radio frame is to be added with a filler bit. In 
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the case of a radio frame that will not be added with a filler bit, the radio frame 
segmenter reads data of a radio frame size from an input frame and stores it in step 519 
and proceeds to step 525. In the case of a radio frame that will be added with a filler bit, 
the radio frame segmenter reads data one bit smaller than a radio frame size from the 
5 input frame and stores it in step 521. The radio frame segmenter inserts the last bit 
position of the stored radio frame in step 523, increases the frame index t by 1 in step 
525, and checks whether the updated frame index t is larger than the segment number Tj 
corresponding to the radio frame TTI in step 527. If the frame index t is smaller than the 
segment number Tj corresponding to the radio frame TTI, the radio frame segmenter 
W ^ returns to step 513. If the frame index t is larger than the segment number Ti 
m corresponding to the radio frame TTI, the radio frame generation procedure ends. Radio 
5 frames generated in this manner are sequentially fed to the second multiplexer 200. 

RJ Radio Frame Segmentation Without Inserting Filler Bits 

© A radio frame segmenter that does not use filler bits may be used instead of the. 

fy above described radio frame segmenter. Since Tj ranges from 0 to 8, ranges from 0 to 

zJ, 7. (Li+ rj)/ Ti for the downlink and the uplink are defined as KD; and Rj, respectively. 

r =T,~ iU mod Ti), here = {(0, 1, 2, 3, 4, 5, 6, 7} 
20 downlink: KDi = (LDi + rDi)/ TD, 

uplink: Rj = + ri)/ Ti 

The bit-basis operation of the radio frame segmenter that does not use filler bits 
will be described in detail. 

25 

As for bits prior to radio frame segmentation in the i^ radio frame matcher lOi, it 
is assumed that the number rj of filler bits has already been calculated and 1< t < Ti (t 
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indicates a radio frame index). t=l for the first radio frame, t=2 for the second radio 
frame, and t= Tj for the last radio frame. 

Then, let the output bits of the first interleaver lli in the i'*" radio frame matcher 
5 lOi be bj,,, bj^, \u and let the output bits of the radio frame segmenter 12i be Cj^i, Cj^, 
c^u+nyvi ^ 10-msec frame unit for Tj = TTI (msec) of the i'" transport channel/10 
(msec) e {1,2,4,8}. Then 

output bits of the radio frame segmenter for the first 10msec: t = 1 
m Cij = bij, j = l,2,...,(Li+ri)/Ti 

01 output bits of the radio frame segmenter for the second 10msec: t = 2 
W = bj_(j+(Li+riyTi))j j 1> 2, (Li+ri)/Ti 

m output bits of the radio frame segmenter for the (Tj-ri)*'' 10msec: t = (Tj-ri) 

i~ = bi (j>(jj_ri_i)(Li+riyTi))5 j ^ 1) 2, (Li+ri)/Ti 

S output bits of the radio frame segmenter for the (Ti-ri+l)'*^ 10msec: t = (Ti-ri+l) 
J; ^ij (j+(ji_ri)(Li+ri)yTi))j j 1? 2, (Li+ri)/Ti 

t» ■ 

output bits of the radio frame segmenter for the Tj"* 10msec: t = Tj 
20 Cjj = bj_ (j+(Tj_ri)(Li+riyTi))> j Ij 2, ...j (Li+rj)/Ti 

If rj is not 0, the size of the first to (Tj - rO'" radio frames is Rj and the size of the 
(Tj - rj +1)* to the last radio frames is (Rj -1). For downlink, if rD; is not 0, the size of 
the first to (TDj - rDj)* radio frames is KDj and the size of the (TDj - rDj +1)* to the last 
25 radio frames is (KD; -l).Radio frame blocks of sizes varied with time are fed to the 
multiplexer. Due to the variable radio frame size, a frame size in the multiplexer may 
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vary at every 10msec intervals and the physical channel segmenter may also operate 
differently at every 10msec intervals, making control of frame size complicated. 
Accordingly, it is preferable to employ a radio frame segmenter which inserts filler bits. 



IS 



The radio frame segmenter 12i is included in a transmitting device and its 
counterpart is a radio frame desegmenter in a receiving device. Radio frame 
desegmentation is equivalent to the reverse operation of radio frame segmentation in that 
10-msec blocks received for a transmission period are sequentially arranged and 
assembled into one frame. 

FIG. 6 illustrates a radio frame generation process without inserting filler bits in 
the above-described manner. Variables as used hereinbelow will first be defined. 

t: frame time index (1, 2, Tj); 

RFi t'. a t^^ 10msec radio frame in an i^^ channel coding & multiplexing chain; and 
Lii input frame size from the i^^ channel coding & multiplexing chain. 



M Referring to FIG. 6, the radio frame segmenter performs an initialization process 

in step 611: 

20 t: =1 /*frame time index initialization*/ 

v,: = Ti - L mod Tj /* number of filler bits*/ 
R^: = (Li + Tj)/ Tj for UL (uplink) /*radio frame size for uplink*/ 
KD^: = (LDi + rDi)/ TD^ for DL (downlink) /* radio frame size for downlink*/ 
In step 613, the radio frame segmenter checks whether the number r, of filler bits 
25 is 0. If the number rj of filler bits is 0, the radio frame segmenter reads data of a radio 
frame size from an input frame and stores it in step 617. On the other hand, if the 
number rj of filler bits is not 0, the radio frame segmenter checks whether a frame index t 
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is (Ti - Ti +1) in step 615. If the frame index t is smaller than (Ti - +1), the radio frame 
segmenter reads data of a radio frame size from an input frame and stores it in step 619 
and proceeds to step 623. If the frame index t is equal to or greater than (Tj - r| +1), the 
radio frame segmenter reads data one bit smaller than a radio frame size from the input 
5 frame and stores it in step 621. The radio frame segmenter increases the frame index t 
by 1 in step 623, and checks whether the updated frame index t is larger than the 
segment number Tj corresponding to the radio frame TTI in step 625. If the frame index 
t is smaller than the segment number Tj corresponding to the radio frame TTI, the radio 
frame segmenter returns to step 613. If the frame index t is greater than the segment 
W number Ti corresponding to the radio frame TTI, the radio frame generation procedure 
5 ends. Radio frames generated in this manner are sequentially fed to the multiplexer 200. 

m Multiplexing 

- The multiplexer 200 for the uplink will be described. Bits as described below 

W are applied to the input of the multiplexer 200. 

p output bits of rate matcher #1: Cj c, 2, Ci ^i 
^ output bits of rate matcher #2: Cj^i, 02^, C2,k2 
output bits of rate matcher #3: C3 03^, 

20 

output bits of rate matcher #N: c^ 1, c^^, Cn ^n 

The output bits d,, dj, dp of the multiplexer 200 are 

25 when j = 1, 2, 3, P (P = Kj+Kj+.-.+Kn), 
dj = Cij j = l,2, Ki 

dj = C2,(j-Ki) j = Ki+l, K,+2, K1+K2 
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dj = C3,o-(KHK2)) j = (K,+K2)+l , (K,+K2)+2, (K,+K2)+K3 

dj = Cn ,j_(ki+K2+... +KN-1)) j = (K1+K2+ . . . +Kn_,)+1, (K1+K2+ . . . 

+Kn_,)+2, (K,+K2+ . . . +Kn_,)+Kn 
Then, the operation of the multiplexer 200 for the downlink will be described 

below; 

Bits as described below are applied to the input of the multiplexer 200. 

output bits of rate matcher #1 : Cj 1, Cj^, Cj 
output bits of rate matcher #2: C2,i, C2.2, C2,k2 
output bits of rate matcher #3: Cj^, 03^, 03^3 

output bits of rate matcher #N: c^^i, c^^, Cn,kn 

The output bits dj, dj, dp of the multiplexer 200 are 

when j = 1, 2, 3, P (P = K1+K2+...+K1,), 

dj = Cij j = l,2, Ki 

dj = C2,(j-Ki) j = Ki+2, K1+K2 

dj = C3,(j_(K,.K2)) j = (Ki+K2)+1, (K,+K2)+2, (K,+K2)+K3 

dj = CN,(j-(Kl+IC2+...+KN-l)) j = (K1+K2+ . . . +Kn_i)+1, (K,+K2+ . . . 

+Kh_,)+2, (K,+K2+ . . . +Kn_i)+Kn 



The multiplexer 200 is included in a transmitting device and its counterpart is a 
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demultiplexer in a receiving device. The demultiplexer reversely performs the operation 
of the multiplexer 200, that is, segments an input frame into N blocks and feeds the N 
blocks to corresponding radio frame dematchers. 

5 FIG. 7 is a flowchart illustrating a radio frame multiplexing procedure in the 

multiplexer 200. Prior to description of the procedure shown in FIG. 7, terms as used 
below are defined. 

N: total number of radio frame matchers; 
ICB i: radio frame matcher index (1, 2, N); and 

m RFi: a 10msec radio frame in an i**" radio frame matcher. 

5 The multiplexer 200 sets the radio frame matcher index i to an initial value 1 in 

W step 711 and stores a radio frame received from the i*^ radio frame matcher in a 
IS multiplexing buffer in step 713. In step 715, the multiplexer 200 increases the radio 
m frame matcher index i by 1. Then, the multiplexer 200 checks whether the increased 
^ index i is greater than the total number N of radio frame matchers in step 717. If i is 
D equal to or smaller than N, the multiplexer 200 retums to step 713. If i is greater than N, 

the multiplexer 200 ends the multiplexing procedure. As described above, the 
20 multiplexer 200 sequentially stores radio frames received from the radio frame matchers 

in the multiplexing buffer and generates a multiplexed frame of size P that is a serial data 

frame. 

Physical Channel Segmentation 
25 The physical channel frame segmenter 300 operates in the same manner for the 

uplink and the downlink. 
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Let the bits of a serial data frame output from the multiplexer be di, d2, dp, 
and the number of physical channels be M. Then, 



output bits of the physical channel frame segmenter for physical channel #1 : 
5 Cij^dj j = l,2, ...,P/M 

output bits of the physical channel frame segmenter for physical channel #2: 
e2j = d(j>p/M) j = 1,2, ...,P/M 

output bits of the physical channel frame segmenter for physical channel #M: 

^Mj ~ d(j+(M-l)P/M) j ~ Ij 2, P/M 

J The above physical channel segmentation scheme in the physical channel 

r\ segmenter is advantageous in that the best use of the effects of the second interleavers 

y are made. Therefore, the probability of bit errors after decoding at a receiver, caused by 

fU burst error on a fading channel, can be minimized. For a data rate of 1/3 for a general 

W channel coder, three symbols represent one information bit. Another physical channel 

S j segmentation scheme with M=3 and P=30 can be fiirther contemplated as shown below: 

O Bits before physical channel segmentation: 

0123456789 10. ..29 
20 Bits after physical channel segmentation: 

Physical channel #1 : 0 3 6 9 12 ... 27 

Physical channel #2: 1 4 7 10 13 ... 28 

Physical channel #3: 2 5 8 11 14 ... 29 

25 Since the same second interleaver is used in this three-physical channel 

segmentation, three input symbols are always consecutive after second interleaving. 
Accordingly, the three consecutive symbols are highly likely to experience errors at 
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fading at a specific time point. 

Meanwhile, a segment having consecutive bits of the same number is assigned 
to one physical channel in the present invention and thus 

5 

Bits before physical channel segmentation: 

0123456789 10. ,.29 
Bits after physical channel segmentation: 
Physical channel #1: 0 1 2 3 ... 9 
m Physical channel #2: 10 1 1 12 13 ... 29 

S Physical channel #3: 20 21 22 23 ... 29 

S After second interleaving, three physical channels have different time in the 

nJ same bit position, thereby decreasing the probability of concurrent errors in three 
;Q symbols representative of one information bit due to fading. Therefore, a receiver may 
nj have a lower bit error rate (BER) in the present invention than the above-described 
^ physical channel segmentation. 

The physical channel fi:ame segmenter is included in a transmitting device and 
20 its counterpart is a physical channel desegmenter in a receiving device. The physical 
channel desegmenter performs the reverse operation of the physical channel segmenter, 
that is, sequentially arranges M physical channel fi-ames and assembles them into one 
fi'ame. 

25 FIG. 8 is a flowchart illustrating a physical channel frame generating procedure 

in the physical channel segmenter. Terms as used below will first be defined. 
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m: physical channel index (1, 2, M); 
M: total number of physical channels; and 
P: index data block size in bits. 

5- Referring to FIG. 8, the physical channel segmenter 300 sets the physical 

channel index m to an initial value 1 in step 81 1 and reads a data block of size P/M from 
input data of size P and stores it in an m^*" physical channel buffer in step 813. Then, the 
physical channel segmenter 300 increases the physical channel index m by 1 in step 815 
and checks whether the increased physical channel index m is greater than the total 
® number M of the physical channels in step 817. If m is equal to or smaller than M, the 

m physical channel segmenter 300 returns to step 813. On the contrary, if m is greater than 

2 M, the physical channel segmentation ends. 

Q 

ru Implementation of Receiving device 

W> FIG. 4 is a block diagram of a channel receiving device having the counterparts 

fy of the radio frame segmenter, the multiplexer, and the physical channel segmenter as 

'p^ described above. 

Referring to FIG. 4, a physical channel memory 41 1 stores second-interleaved 
20 symbols. A first address generator 412 generates a write address for every M bits of the 
second-interleaved symbols at which the M bits will be stored in the physical channel 
memory 411. A second address generator 413 generates a read address for sequentially 
reading the symbols from the physical channel memory 411 when the symbols are 
completely stored in the physical channel memory 41 1. A demultiplexer 414 distributes 
25 symbols received from the physical channel memory 4 11 to N buffers 415 to 4N5. The 
buffers 415 to 4N5 feed the stored symbols to corresponding radio desegmenters 417 to 
4N7 without rate dematching if the symbols are for the downlink and to rate dematchers 
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416 to 4N6 if the symbols are for the uplink. The rate dematchers 416 to 4N6 perform 
zero symbol insertion and symbol combination, in the reverse order of rate matching. 
The radio frame desegmenters 417 to 4N7 assemble the symbols received from the rate 
dematchers 416 to 4N6 to data of corresponding transport channel TTIs and transmit the 



For a write operation, the first address generator 412 operates to write every M 
bits in the physical channel memory 411, that is a buffer memory for storing symbols 
received after second deinterleaving. Therefore, the physical channel memory 411 
M receives a total of P symbols from the second interleaver by operating P/M times. When 
m there is no data on each channel coding & multiplexing channel, the total number of 
H received symbols is smaller than P. Hence, a maximum buffer size is P. Upon 
g completion of the write operation, the second address generator 413 generates read 
ry addresses and symbols are read firom the physical channel memory 411 in the address 
H generation order. The read operation is performed in (L; + r^/ Ti (=Ri) units. By reading 
m N frames of size Rj, a total of P symbols are transmitted to the N buffers 415 to 4N5 
"i; through the demultiplexer 414. Each buffer has a size of Tj x Rj (i = 1, 2, 3, N). In 
O this course, the demultiplexer 414 serves to distinguish N symbols. The classified 
symbols are transmitted directly to the radio firame desegmenters 417 to 4N7 without 
20 rate dematching if they are the downlink ones, whereas the symbols are subjected to rate 
dematching if they are the uplink ones. That is, the rate dematchers 416 to 4N6 
implements zero symbol insertion and symbol combination, which is the reverse 
operation of rate matching. Then, the radio frame desegmenters 417 to 4N7 transmit 
desegmented symbols to corresponding channel decoders for channel decoding. As 
25 noted from the above description, the operation of the receiving device is basically the 
reverse of that of the transmitting device. 
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desegmented data to a channel decoder for channel decoding. 
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In accordance with the present invention as described above, radio frame 
segmentation, multiplexing, and physical channel segmentation for multiplexing & 
channel coding are defined in detail. Frames of various types generated from channel 
coders are converted to radio frames, multiplexed, and converted to physical frames. 
The physical frames are then assigned to physical channels. Therefore, uplink and 
downlink transmitting devices in a CDMA communication system can implement 
various communication services such as transmission of voice, data, and images. 

While the invention has been shown and described with reference to certain 
preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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